8
0 0 1 1855861183
1 2 2 717769613
2 4 1 2427551362
3 6 2 1675958431
4 8 1 2039319119
5 10 2 2628618239
6 12 2 3141731511
7 14 2 3607936747
